A Linear Hypergraph Extension of Turán's Theorem
نویسندگان
چکیده
An $r$-uniform hypergraph is linear if every two edges intersect in at most one vertex. Given a family of hypergraphs $\mathcal{F}$, the Turán number ex$_r^{lin}(n,\mathcal{F})$ maximum on $n$ vertices that does not contain any member $\mathcal{F}$ as subgraph.
 Let $K_l$ be complete graph with $l$ and $r\geq 2$. The $r$-expansion $r$-graph $K_l^+$ obtained from by enlarging each edge $r-2$ new disjoint $V(K_l)$ such distinct are enlarged vertices. When $l\geq r \geq 3$ sufficiently large, we prove following extension Turán's Theorem $$ex_{r}^{lin}\left(n, K_{l+1}^{+}\right)\leq |TD_r(n,l)|,$$ equality achieved only design $TD_r(n,l)$, where $TD_r(n,l)$ an almost balanced $l$-partite pair parts contained exactly. Moreover, some results general configurations also presented.
منابع مشابه
A hypergraph extension of Turán's theorem
Fix l ≥ r ≥ 2. Let H l+1 be the r-uniform hypergraph obtained from the complete graph Kl+1 by enlarging each edge with a new set of r− 2 vertices. Thus H l+1 has (r− 2) ( l+1 2 ) + l +1 vertices and ( l+1 2 ) edges. We prove that the maximum number of edges in an n-vertex r-uniform hypergraph containing no copy of H l+1 is (l)r lr ( n r ) + o(n) as n → ∞. This is the first infinite family of ir...
متن کاملHypergraph Extension Of The Alon-Tarsi List Coloring Theorem
An Eulerian subgraph in a digraph is a subgraph in which indegree equals outdegree at each vertex. Alon and Tarsi [2] proved that a graph is d-choosable when it has an orientation that has no vertex of outdegree at least d and has the property that the numbers of Eulerian subgraphs with even-sized and odd-sized edge sets differ. We generalize this theorem to k-uniform hypergraphs, where k is pr...
متن کاملOn Turáns theorem for sparse graphs
a?nl(t+1) where a denotes the maximum size of an independent set in G. We improve this bound for graphs containing no large cliques. 0. Notation n=n(G)=number of vertices of the graph G e=e(G)=number of edges of G h=h(G)=number of triangles in G deg (P)=valency (degree) of the vertex P deg, (P) = triangle-valency of P=number of triangles in G adjacent to P t=t(G)=n f deg (P) = 2eln = average va...
متن کاملA FUZZY VERSION OF HAHN-BANACH EXTENSION THEOREM
In this paper, a fuzzy version of the analytic form of Hahn-Banachextension theorem is given. As application, the Hahn-Banach theorem for$r$-fuzzy bounded linear functionals on $r$-fuzzy normedlinear spaces is obtained.
متن کاملAn extension of the Wedderburn-Artin Theorem
In this paper we give conditions under which a ring is isomorphic to a structural matrix ring over a division ring.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Journal of Combinatorics
سال: 2022
ISSN: ['1077-8926', '1097-1440']
DOI: https://doi.org/10.37236/10525